Current open questions in complete mixability
نویسنده
چکیده
Complete and joint mixability has raised considerable interest in recent few years, in both the theory of distributions with given margins, and applications in discrete optimization and quantitative risk management. We list various open questions in the theory of complete and joint mixability, which are mathematically concrete, and yet accessible to a broad range of researchers without specific background knowledge. In addition to the discussions on open questions, some results contained in this paper are new. MSC 2010 subject classifications: Primary 60C05, 60E05; secondary 60E15.
منابع مشابه
Generalized Mixability Constant Regret, Generalized Mixability, and Mirror Descent
We consider the setting of prediction with expert advice; a learner makes predictions by aggregating those of a group of experts. Under this setting, and with the right choice of loss function and “mixing” algorithm, it is possible for the learner to achieve constant regret regardless of the number of prediction rounds. For example, constant regret can be achieved with mixable losses using the ...
متن کاملJoint Mixability of Elliptical Distributions and Related Families
In this paper, we further develop the theory of complete mixability and joint mixability, we provided sufficient conditions for certain univariate distributions with oneside unbounded support that are not joint mixable and complete mixable. An alternative proof to a result of Wang and Wang (2016) which related to the joint mixability of elliptical distributions with the same characteristic gene...
متن کاملAdvances in Complete Mixability
The concept of complete mixability is relevant to some problems of optimal couplings with important applications in quantitative risk management. In this paper, we prove new properties of the set of completely mixable distributions, including a completeness and a decomposition theorem. We also show that distributions with a concave density and radially symmetric distributions are completely mix...
متن کاملMixability is Bayes Risk Curvature Relative to Log Loss
Mixability of a loss characterizes fast rates in the online learning setting of prediction with expert advice. The determination of the mixability constant for binary losses is straightforward but opaque. In the binary case we make this transparent and simpler by characterising mixability in terms of the second derivative of the Bayes risk of proper losses. We then extend this result to multicl...
متن کاملThe complete mixability and convex minimization problems with monotone marginal densities
Following the results in Rüschendorf and Uckelmann (2002), we introduce the completely mixable distributions on R and prove that distributions with monotone density and moderate mean are completely mixable. Using this method we solve the minimization problem minXi∼P Ef(X1 + · · ·+ Xn) for convex functions f and marginal distributions P with monotone density. Our results also provide valuable im...
متن کامل